Wireless Link Reversal Algorithm Simulation
نویسنده
چکیده
This project is an extension of the Ad-hoc Walkie-Talkie project by UIUC PhD Lewis Tseng and my colleague UIUC undergraduate Pratch Piyawongwisa. Ad-hoc Walkie-Talkie is an application simulating walkie-talkie on top of an ad-hoc wireless network. A wireless sensor network comprises a number of sensor nodes, each of which has limited energy supply as well as intrinsic sensing and communicating capabilities. This paper focuses on link reversal algorithms, specifically the full reversal algorithm, which provides a simple mechanism for routing in ad hoc wireless distributed networks. This project involves four phases: design, implementation, simulation and analysis. Our main goal is to build a simple routing simulation tool for future studies. Hopefully our proposed simulation program will benefit the UIUC Wireless Networking Group, which conducts research on various aspects pertaining to wireless networking. Keywords-link reversal, event-driven simulation
منابع مشابه
Improving Quality of Service Routing in Mobile Ad Hoc Networks Using OLSR
Mobile ad hoc networks (MANET) are constructed by mobile nodes without access point. Since MANET has certain constraints, including power shortages, an unstable wireless environment and node mobility, more power-efficient and reliable routing protocols are needed. The OLSR protocol is an optimization of the classical link state algorithm. OLSR introduces an interesting concept, the multipoint r...
متن کاملLoad Balanced Link Reversal Routing in Wireless Ad Hoc Networks
The link reversal routing (LRR) algorithm maintains loop free routes in mobile ad hoc wireless networks while incurring low overhead. In this paper we explore the problem of balancing the load of forwarding traffic in LRR algorithm. We make some important observations regarding the situations that lead to load unbalance in the LRR algorithm and formally define the load balancing problem. Based ...
متن کاملAn Efficient Cluster Head Selection Algorithm for Wireless Sensor Networks Using Fuzzy Inference Systems
An efficient cluster head selection algorithm in wireless sensor networks is proposed in this paper. The implementation of the proposed algorithm can improve energy which allows the structured representation of a network topology. According to the residual energy, number of the neighbors, and the centrality of each node, the algorithm uses Fuzzy Inference Systems to select cluster head. The alg...
متن کاملAnalysis of Link Reversal Routing Algorithms
Link reversal algorithms provide a simple mechanism for routing in communication networks whose topology is frequently changing, such as in mobile ad hoc networks. A link reversal algorithm routes by imposing a direction on each network link such that the resulting graph is a destination oriented DAG. Whenever a node loses routes to the destination, it reacts by reversing some (or all) of its i...
متن کاملAn Adaptive LEACH-based Clustering Algorithm for Wireless Sensor Networks
LEACH is the most popular clastering algorithm in Wireless Sensor Networks (WSNs). However, it has two main drawbacks, including random selection of cluster heads, and direct communication of cluster heads with the sink. This paper aims to introduce a new centralized cluster-based routing protocol named LEACH-AEC (LEACH with Adaptive Energy Consumption), which guarantees to generate balanced cl...
متن کامل